Can one build a quantum hard drive? A no-go theorem 
for storing quantum information in equihbrium systems 
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We prove a no-go theorem for storing quantum information in equilibrium systems. Namely, 
quantum information cannot be stored in a system with time-independent Hamiltonian interacting 
with heat bath of temperature T > during time that grows with the number of used qubits. We 
prove it by showing, that storing quantum information for macroscopic time would imply existence 
of perpetuum mobile of the second kind. The general results are illustrated by the Kitaev model of 
quantum memory. In contrast, classical information can be stored in equilibrium states for arbitrary 
long times. We show how it is possible via phase-transition type phenomena. 

Our result shows that there is a fundamental difference between quantum and classical information 
in physical terms. 



quantum information only over microscopic periods of 
time. Note however, that these microscopic time scale 
may vary from system to system, depending on the type 
of environment to which the system couples and the cou- 
pling strength, and for some systems may be pretty long. 



I. INTRODUCTION 

Quantum computing needs at least quantum memory. 
Quantum memory is based on encoding of (say 1-qubit) 
states into metastable states of a larger system. The 
states are expected to survive the interaction with a heat 
bath of the temperature T > 0. One requires that the 
life-time of the memory grows with the number N of sub- 
systems. One can consider two methods: time-dependent 
Q 1^1^ 0|' time independent "self-correcting" systems 
(cf. Q). The first method is non-equilibrium one, where 
energy is constantly dissipated and moreover the life-time 
T satisfies N ^ poly {log t) which means that the memory 
is claimed to be exponentially stable. The results involve 
a kind of phase transition (cf. 0,3), and are mainly for- 
mulated within phenomenological approach (see however 
The second method uses equihbrium states. 

In this paper we consider time-independent method 
(time dependent case will be considered in future). We 
show that this method is not useful, i.e. quantum mem- 
ory cannot be stored in equihbrium states. Put it into 
different way: one cannot build a "quantum hard drive" 
- device that would store quantum information without 
dissipation of energy constant in time. Conversely, we 
show how classical information can be stored in equihb- 
rium states (this happens for all sorts of memory devices) 
by means of phase transition type phenomena. 

To prove our no-go result use theorems from mathe- 
matical physics concerning the notion of passivity (in- 
ability of drawing work by external cyclic forces) and its 
stronger version complete passivity We invoke the 
highly nontrivial result, stating that set of completely 
passive states constitute simplex, so that no quantum 
superpositions can be encoded into such states. Thus 
our argument does not rely on a particular model. We 
refer to The Second Law, so that the result works in ah 
the situations in which the law remains valid. This dif- 
fers our results from the issues concernin g de coherence of 
Schroedinger cat states (see e.g. [lllll2.ll^). 

Our results imply that in equilibrium one can store 



II. CLASSICAL MEMORY AND PHASE 
TRANSITIONS 

We will show on a simple model, how classical infor- 
mation can be efficiently stored. We wih use mean-field 
Curie- Weiss model of ferromagnetic. Though unphysical, 
it refiects very well all the essential features that lead to 
efficient storage of classical information. It is weh known 
that this model exhibits phase transition. We will show 
now that the phase transition gives rise to exponentially 
stable states. We consider N spins interacting by means 
of Hamiltonian 



where 
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where aj is Pauli matrix az acting on j — th spin, and 
summation is taken over all pairs of sites. Thus, due 
to interaction, the energetically favourable configurations 
are when spins point the same direction. For a fixed value 
of the mean magnetization X, denoted by x, the energy 
amounts to 



E{x) = -JNx^ 



(3) 



We see that there is energy barrier between the two con- 
figuration minimizing the energy. 

However, not only the height of the barrier is relevant, 
but also the number of microstates for a fixed macrostate 
Px ■ Crossing of the barrier may be likely, if the number of 
states on the top of it is large enough. The quantity that 
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FIG. 1: Brownian particle in double potential well. 



takes into account both energy difference and number 
of states is a free energy. Let us consider it in more 
detail. Basic processes induced by noise relevant for our 
problem are flips of single spin. Single spin-flip causes flip 
between neighbouring x's changing x — > a;± Thus the 
whole process is a random walk on x line. The transition 
probabilities between macrostates px are determined by 
transition probabilities between microstates. To avoid 
combinatorial issues, we adopt the heuristic rule 

Pj^ ^ ^ ^~(E(.')^EM)/knT ^ix') ... 
p{x' ^x)~ N{x) ^ ' 

where N{x) — exp[A^/i(^^)] denotes number of mi- 
crostates, h{x) — — a;lna; — (1 — x) ln(l — x). Since the 
free energy is given just by F{x, T) = E[x) — TS{x) with 
S{x) — NkBh{x) we obtain 

p{x x') ^ [F{x'.T)^F(x,T))/kBT /K^ 

p{x' ~^x)-^ 

The terms E and TS in free energy have here clear in- 
terpretation: the first one gives rise to the Boltzmann 
factor, while the second one reports the contribution of 
number of states to transition probability. Thus it is now 
clear that it is the shape of free energy rather than en- 
ergy itself, that will determine stability. To see it more 
in detail, we consider x as continuous variable. In such 
limit, the problem is equivalent to Brownian motion in 
the potential V given by free energy (see 

We can thus apply Kramers formula for mean exit time 
from a potential well (see fig. 

t(a ^b)^ ^!lM^|r'(a)y("(6)|-^e(^(''^-^("»/'=-^ 

where D is diffusion constant |1J|. Thus, in our case 
we obtain, that probability of flip is exponential in the 
difference of free energy between Xeq and a; = (the top 
of energy barrier). Thus we have to examine the shape 
of free energy, explicitly given by 

F{x,T)^N{-kTh(^)~Jx^) (7) 



The function has two minima for T < Tc and one min- 
imum for T > Tc (where Tc is critical temperature). 
When the entropic terms dominates, the density of fi- 
nal states is so large, that the Boltzmann factor cannot 
prevent from flip between the two states, and we have 
single minimum. There is only one stable state, with 
a; = (note that this is the state of the largest energy) . 

If the energy part dominates, then the probability of 
flipping is exponentially suppressed, and we have two 
minima divided by barrier proportional to N . Thus we 
have two stable phases, and according to Q probability 
of flipping between them is exponentially decreasing with 
N. 

The presented above mechanism is quite univer- 
sal. Classical information can be efflciently stored in 
metastable states corresponding to local minima of the 
free energy separated by barriers which grow with the 
size of the system (e.g. large molecules, mesoscopic sys- 
tems) . For example the structure of protein molecules is 
determined by analysing free-energy landscape [.1,1 .Ifij . 

III. EQUILIBRIUM STATES AND PASSIVITY 

A spatially confined quantum system weakly interact- 
ing with a heat bath at the temperature T tends to the 
unique equilibrium state represented by the Gibbs den- 
sity matrix 

where is a Hamiltonian of the system and (3 — 1/kT 
is the inverse temperature. This behavior illustrates the 
Zeroth Law of Thermodynamics and can be rigorously 
proved for simple but generic models of reservoirs both 
in the weak coupling limit ^| and for finite, but small 
enough coupling constant [18|. The only essential as- 
sumption is a kind of irreducibility of the coupling be- 
tween the system and the bath which eliminates the ap- 
pearance of conserved observables impairing equilibra- 
tion process. This condition can be seen as the absence 
of decoherence free subspaces and subsystems in the fi- 
nite system. 

We are interested in the relaxation processes in the 
case of a system composed of many subsystems (say N 
qubits). For noninteracting subsystems and local cou- 
pling to the bath we observe individual and independent 
relaxation processes which implies the thermalization 
time independent of the number N of subsystem. On the 
other hand, for strongly interacting subsystems collective 
phenomena can produce metastable states with life-times 
growing with N. We observed such phenomenon for clas- 
sical systems in the Section^ and discussed their appli- 
cations to classical information storage. 

In principle, similar metastable states which become 
stationary, and resistant to local perturbations for N 
CO might be used to store quantum information as well. 
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Therefore, it is crucial to analyse mathematical structure 
of such quantum states. They should satisfy the restric- 
tions imposed by The Second Law of Thermodynamics. 
Let us recall Kelvin formulation of the law: 

It is impossible to construct an engine which, operating 
in a cycle will produce no other effect than the extraction 
of heat from a reservoir and the performance of an equiv- 
alent amount of work. 

This can be rephrased in terms of passivity. We say 
that a state p is passive (with respect to the dynam- 
ics Ut), when it is impossible to extract the energy from 
the system at a given state by means of a cycHc process 
(Second Law of Thermodynamics). A state is n-passive, 
if the state p®" with respect to product evolution W®" is 
still passive. Finally, a state is called completely passive 
(CP), if it is n-passive for all n. Thus if a state is not 
CP, then one can extract energy from a finite amount of 
copies. 

Let us now recall how passivity and complete passivity 
is described within quantum mechanics The cyclic 
process is represented by time dependent perturbation 
h(t) satisfying h{0) = h{T) — 0. Consider first a finite 
system described by the Hamiltonian H with the eigen- 
vectors \j, fi) and the possibly degenerated eigenvalues ej 

H\j,fJ.) = ej|j,/i> , e /j . (9) 

The energy change due to a time dependent perturbation 
h{t) is given by AE = Tr{p{UrHU^^ - H)) where Ur = 
T exp /J" dt[H -\- h{t)). A state p is passive if AE > for 
all h. One easily shows that p is passive if and only if 

(i) [H,p] = and hence for every passive p one 
can choose | j, p) in such a way that p = 

(ii) (e,-efe)(A(j,/i)-A(fc,i/))<0. 

Thus the state is passive if and only if it commutes with 
the Hamiltonian, and there is no inversion of population, 
in the sense, that for any two energy levels, the upper 
level is not more populated than the lower one. This still 
leaves freedom on degeneracies of Hamiltonian. Follow- 
ing it is not hard to find that if a state is not Gibbs 
one, then for some n the state p®^ will get inversion of 
population with respect to sum of single system Hamil- 
tonians Therefore, for finite systems completely 

passive states are Gibbs states, hence at the given tem- 
perature we have only a single completely passive state. 

For the infinite systems the situation is less trivial, we 
can have many CP states (e.g. different thermodynami- 
cal phases) which are the limits of metastable states (with 
increasing life-times) of the corresponding sequence of fi- 
nite systems. Nevertheless, the structure of CP states is 
determined by the following theorem jlll valid for any 
system described by a C* algebra of observables A and 
a group of automorphisms (Hamiltonian dynamics) Ut . 



Theorem 1 For arbitrary system {A,Ut) the set of CP 
states constitutes a simplex. 

This means that any CP state can be uniquely decom- 
posed into extremal states of the set of all CP states. 

IV. NO-GO THEOREM FOR STABLE 
QUANTUM MEMORY 

Suppose, that we want to construct stable quantum 
memory by means of a quantum system consisting of N 
subsystems with a specially designed Hamiltonian. We 
assume that the system interacts with a heat bath of the 
temperature T > 0. 

Suppose, now that by increasing N we can arbitrarily 
increase the life-time of quantum memory. In particu- 
lar, we can make the time much longer than any micro- 
scopic time scale, so that the violations of the Second 
Law due to fiuctuations will be suppressed. Consider the 
set of states that can survive for macroscopic time. We 
call them metastable states. They have to be completely 
passive, as otherwise we could build perpetuum mobile 
of the second kind. Indeed, as explained in the previous 
section, if a system is in a non-CP state, then n systems 
constitute a system in a nonpassive state, for some finite 
n. Putting now k of such n-tuples into heat bath, we 
obtain a system in equilibrium, from which one can draw 
work proportional to k [2fl| . 

Thus employing the Second Law, we obtain that the 
only states that can be used to store information for ar- 
bitrarily long time are CP states [^^l- All other states 
must decay within microscopic time scales. 

However, according to Theorem ^ CP states form a 
simplex, hence the set of metastable states possesses a 
fully classical representation. They can be treated as 
probability measures on a certain configuration space. 
Therefore CP states cannot be used for the faithful rep- 
resentation of the quantum states. It follows for example 
from the fact, that quantum bits cannot be faithfully 
conveyed by classical channel (see e.g. (ifll H^l). As a 
consequence only classical information can be preserved 
over macroscopic time scales. 

V. EXAMPLE: KITAEV'S MODEL 

In the following we would like to discuss the model 
introduced by Kitaev @| which is supposed to be a good 
candidate for a self-correcting quantum memory. 

Kitaev considered k x k square lattice torus. On each 
edge there is a qubit (so that there are n — 2k^ qubits). 
For each vertex s and face p one defines operators 

As= B,= (10) 

jGstar(s) jGboundary (s) 

where "star" denotes edges that touch vertex s and 
"boundary" denotes edges that surround face p. The 
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Hamiltonian is given by 

H^-Y,A,-Y,B, (11) 

s p 

The operators As and Bp are dichotomic, and they all 
mutually commute. We can form basis consisting of 
eigenvectors of those operators. One finds, that for any 
basis vector, it has eigenvalue 1 for even number of op- 
erators As and also for even number of operators Bp. 
Thus the energy levels are given by the number of pairs 
of operators As and Bp to which there is eigenvalue 
1. This can be interpreted as number of pairs of par- 
ticles. For each level, there are many possible configura- 
tions of pairs. However for every configuration there is 
4-dimensional degeneracy due to topology of the torus. 
Thus we can imagine the total system as tensor product 
of 4-dimensional space and the space determined by con- 
figurations of pairs of particles. The particles are (non- 
interacting) anyons: they exhibit non-standard statis- 
tics, which manifests by inducing phase, when one anyon 
winds around the second one. It is the 2-qubit subsystem 
is the one that is expected to be noiseless, when the size 
of torus becomes large )21| . 

In this section we will consider the system from two 
points of view. First, we will treat it as infinite system, 
and discuss in the context of our general result. Sub- 
sequently, we shall consider finite system, and analyse 
interaction with a heat bath. This will independently 
prove that in finite temperature, quantum information 
cannot be stored. 



A. Infinite system picture 

Let us see how Kitaev's model fits into our theorem. 
To this end we will consider the limiting case of infinite 
system. The infinite system of spins is defined in terms of 
quasilocal algebra, spanned by observables that are tensor 
products of only finite amount of single site observables 
such as and closed 

in operator norm topology 0|. Now, one can show that 
the limits of all ground (vacuum) states in the Kitaev 
model produce the same expectation values for all local 
and hence also quasilocal observables. This could be ex- 
pected, as good codewords should be indistinguishable by 
local measurements. Therefore the infinite Kitaev system 
possesses a single ground state and therefore there is no 
phase transition in this model and even a bit of classical 
information cannot be stored 

The physical meaning of this result is the following. 
The highly nonlocal observables which describe the en- 
coded two qubits become, with increasing size of the sys- 
tem, more and more vulnerable to external perturbations 
and hence less and less accessible to meaningful measure- 
ments. We will see in the next section, that indeed the 
noise will wash out all the quantum information in time 
that for sure does not increase with the size of the system. 



B. Finite system interacting with heat bath 

Let us then consider the Kitaev system coupled to a 
heat bath via local operators, for example cr* and ct^. We 
will work in Markovian approximation (weak coupling 
limit). 

The basic processes that can occur is i) creation of 
pair of neighboring anyons, ii) annihilation of such pair, 
and ii) move of an anyon. For example, when we hit a 
particular qubit with ax, then, if the qubit belong to pair 
of anyons of type B, then the pair will be annihilated. If 
there were no anyons at this place, a pair will be created. 
If there was one anyon, it will be moved. The amplitude 
of the basic processes is determined by spectral density 
of the noise, always however we have Pc = er^^^^'^'^pa, 
where Ai? is the energy needed to create a pair, Pc and 
Pa are probabilities of creation, and annihilation of a pair 
of anyons respectively. In this way in equilibrium state 
there is a constant density of anyons. 

One of the decoherence mechanisms is a random walk 
of the created anyon pairs which will be performed un- 
til the anyons meet. It is clearly seen, that such pro- 
cesses will equilibrate the system of anyonic configura- 
tions. What about the topological qubits where the 
quantum information is to be stored? Consider such a 
process: an anyon pair is created, one of them winds 
around torus, making a noncontractible loop, and they 
finally annihilate. Such a process performs a gate on 
one of the qubits (there are two kinds of noncontractible 
loops, and this gives gates on different qubits) Q- Thus 
such process corresponds to error, and if it is not sup- 
pressed, we cannot store quantum information on topo- 
logical qubits. 

We will now argue that quantum memory will be 
spoiled at least with the probability independent of the 
size of the system (number of qubits) , so that enlarging 
a system will not bring any improvement. 

Let us concentrate for a while on a single pair that has 
been created. Without loss of generality, we can imagine, 
that one anyon is resting, while the other one is perform- 
ing random walk. 

It is known that in a random walk on plane, the parti- 
cle comes back to the origin infinitely many times. In our 
case, we do not have usual random walk, because coming 
back to the origin means annihilating the pair, and the 
walk is ended. If the path was short, then the process 
does not affect quantum memory. Thus we want to es- 
timate the probability that a long path occur. Since the 
process is Markovian (i.e. memoryless) and the average 
number of anyons is constant, we can imagine, that the 
walk of the just annihilated pair is continued by a new 
pair that has been just created (see Fig. [2l In this way 
we have reduced the problem to the usual random walk. 

It is well known, that probability of getting away from 
a disk of the radius L is proportional to and prob- 

ability of a single step p. This follows e.g. from the 
fact that random walk is a discrete version of diffusion 
of Brownian particle. On the other hand, the number 
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FIG. 2: Random walk of anyons: the walk of one pair of 
anyons (white ones) after annihilation is continued by another 
pair of newly created anyons (black ones). 

of pairs is again proportional to (the proportionality 
constant depending on temperature). Thus the overall 
probability piong of making a path with a length of the 
order of a size of the system is proportional to p, and 
does not depend on the size itself 

Piong OC X (12) 

This reasoning can be performed both for ax and 
noise operators. And existence of long paths will imply 
that both kind of nontrivial paths will be performed with 
constant probability. Thus both topological qubits will 



be subjected to random X and Z gates, which means 
that their state will tend exponentially to the maximally 
mixed state. Therefore not only the quantum informa- 
tion, but also the classical one will be washed out. Hence 
also we will not have phase transition as predicted for 
infinite system with a quasi-local algebra. Thus we have 
shown, that Kitaev's system cannot provide us the means 
of storing quantum information, in accordance with our 
general theorem. 

In conclusion, our result reveals a new, fundamental 
feature of quantum information: the latter cannot be 
stored in equilibrium systems. For practical matter, it 
implies, that it is impossible to construct quantum mem- 
ories that do not require active protection of information 
and are stable for longer than microscopic time scales. 
On more fundamental level, our result shows for the first 
time that there is basic difference between quantum and 
classical information not only on logical level (as implied 
e.g. by the no-cloning theorem [jHTE^. l2fll|) but also on 
physical level. 

It is a pleasure to thank Pawel Horodecki and Ryszard 
Horodecki for several years of numerous discussions on 
decoherence problems in quantum computers as well as 
for useful discussion concerning the present work. R.A. 
is also grateful to Daniel Lidar, Dorit Aharonov, Michael 
Ben-Or and Gil Kalai for discussions on fault tolerance. 
M.H. acknowledges discussions on the same topic with 
Charles Bennett, Masato Koashi, Debbie Leung, Noah 
Linden, Raymond Laflamme, John Preskill and Alexiey 
Kitaev. 

This work is supported by Polish Ministry of Science 
and Education, grant PBZ-MIN-008/P03/2003 and EC 
IP SCALA. 



[1] D. Aharonov and M. Ben-Or, quant-ph/9910081. 
[2] E. Knill, R. Laflamme, and W. H. Zurek, Science 279, 
342 (1998). 

[3] E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. 

Math. Phys. 43, 4452 (2002), quant-ph/01 10143. 
[4] D. Aharonov, quant-ph/9910081. 

[5] A. Y. Kitaev, Annals Phys. 303, 2 (2003), quant- 
ph/9707021. 

[6] R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, 

Phys. Rev. A 65 (2001), quant-ph/0105115. 
[7] B. M. Terhal and G. Burkard, Phys. Rev. A 71, 012336 

(2005), quant-ph/0402104. 
[8] R. Alicki (2004), quant-ph/0402139. 
[9] D. Aharonov, A. Kitaev, and J. Preskill, Phys. Rev. Lett 
96, 050504 (2006), quant-ph/0510231. 
[10] W. Pusz and S. L. Woronowicz, Commun. Math. Phys. 

58, 273 (1978). 
[11] E. B. Davies, Ann. Inst. H. Poincare A 28, 91 (1978). 
[12] E. Joos and H. Zeh, Z. Phys. B 59, 223 (1985). 
[13] W. H. Zurek, Phys. Rev. D 24, 1516 (1981). 
[14] C. W. Gardiner, Handbook of Stochastic Methods for 



Physics, Chemistry and the Natural Sciences (Springer- 
Verlag, 1983). 

[15] A. Liwo, M. Khalili, and H. A. Scheraga, PNAS 102, 

2362 (2005). 
[16] S. Oldziej et al, PNAS 102, 7547 (2005). 
[17] E. B. Davies, Commun. Math. Phys. 39, 91 (1974). 
[18] J. Derezihski and V. Jaksic, Ann. H. Poincar'e 4, 739 

(2003). 

[19] S. Popescu, Phys. Rev. Lett 72, 797 (1994). 

[20] G. Alber, T. Beth, M. Horodecki, P. Horodecki, 
R. Horodecki, M. Rotteler, H. Weinfurter, R. Werner, 
and A. Zeilinger, Quantum Information: An Intro- 
duction to Basic Theoretical Concepts and Experiments 
(Springer, 2001). 

[21] E. Joos and H. Zeh, Phys. Rev. Lett 90, 067902 (2003), 
quant-ph/0208132. 

[22] D. W. Robinson and O. Bratteli, Operator algebras and 
quantum statistical mechanics 2 (Springer Verlag, Berlin, 
1997). 

[23] E. P. Wigner, Symmetries and Reflections (Indiana Uni- 
versity Press, Bloomington, 1967). 



6 



[24] W. K. Wootters and W. H. Zurek, Nature 299, 802 
(1982). 

[25] D. Dieks, Phys. Lett. A 92, 27 (1982). 
[26] R. Alicki, Physica A 150, 455 (1988). 
[27] P. Zanardi and M. Rasetti, Phys. Rev. Lett 79, 3306 
(1997). 

[28] The theorem implied by the following two seminal results: 
(i) for arbitrary system {A,Ut) at temperature T > the 
CP states are exactly so called KMS states (generaliza- 
tions of Gibbs state to include infinite systems) (") 
for arbitrary system {A,h(t) at temperature T > the 
KMS states constitute simplex .22;]. 

[29] Note, that since we requiring complete passivity we have 



to work in the limit of infinite A'^, as for finite A'^ only 
Gibbs state is CP. 

[30] In particular, this rules out s^tems with so called de- 
coherence free subspaces [2^|23|. This can be explained 
by the fact, that conditions to obtain decoherence free 
subspaces are pretty unstable. 

[31] The rigorous analysis of the infinite Kitaev model will be 
published elsewhere 

[32] One can expect that another process of fusion of two 
anyonic strings into a single one will be even more effi- 
cient and yield the decoherence rate of encoded qubits 
increasing with the size of the system 



